CATEGORICAL SKEW LATTICES 
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MICHAEL KINYON AND JONATHAN LEECH 

Abstract. Categorical skew lattices are a variety of skew lattices on which the natural partial order 
is especially well behaved. While most skew lattices of interest are categorical, not all are. They are 
characterized by a countable family of forbidden subalgebras. We also consider the subclass of strictly 
categorical skew lattices. 



I. Introduction and Background 

A skew lattice is an algebra S = (S; V, A) where V and A are associative, idempotent binary operations 
satisfying the absorption identities 

x A (x V y) = x = (y V x) A x and x V (x A y) = x = (y A x) V x . (1.1) 

Given that V and A are associative and idempotent, (II. ip is equivalent to the dualities: 

x Ay = x iff xVy = y and xAy = y iff xVy = x. (1.2) 

Every skew lattice has a natural preorder (or quasi-order) defined by 

x y y <3> xVyVx=x or equivalent ly yAxAy — y. (1.3) 

The natural partial order is defined by 

x>y x\Jy = x = y\Jx or equivalent ly xAy = y = yAx. (1.4) 

^ ; The latter refines the former in that x y y implies x > y but not conversely. In what follows, any 
mentioned preordering or partial ordering of a skew lattice is assumed to be natural. Of course x > y 
• i— i . means x > y but x ^ y\ likewise, x y y means x y y but not y y x. 

A natural model of a skew lattice is given by any set of idempotents S in a ring R that is closed under 
03 \ the operations A and V defined in terms of addition and multiplication by xAy = xy and xVy = x+y—xy. 
Another natural model is given by the set of all partial functions V(X, Y) from a set X to a set Y, where 
for partial functions /, g G V(X, Y), f A g = 5 , |dom(/)ndom(g) and / V g = f U ^| d om( fl )\doni(/)- 

Every skew lattice is regular in that the identity xoyoxozox = xoyozox holds for both o = V 
and o = A (see [H Theorem 1.15] or [121 Theorem 1.11]). As a consequence, one quickly gets: 

x V y V x' V z V x" = x V y V z V x" if x' ^ x, x" (1.5a) 

and 

x A y A x' A z A x" = x A y A z A x" if x' y x, x" . (1.5b) 

In any lattice, > and y are identical, with V and A determined by sVy = sup{x, y} and xAy = inf {x, y}. 
For skew lattices, the situation is more complicated. To see what happens, we must first recall several 
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fundamental aspects of skew lattices. The preorder y induces a natural equivalence V defined by x V y 
if x y y y x. This is one of three Green's relations defined by: 

xlZy ^ (xAy = ySzyAx = x)-x^ (x\/y = xSzyVx = y). (1Z) 

x Cy <^ (xAy = xSzyAx = y)-^ (xVy — ySzyVx — x). (£) 

xVy ■^■(xAyAx = xSzyAxAy = y) -t=r-(x\fy\/x = x$zy\/x\fy = y). (V) 

7Z, £ and V are congruences on any skew lattice, with CylZ = Co1Z = 1ZoC = V and C D 1Z = A, 
the identity equivalence. Their congruence classes (called TZ -classes, £ -classes or V -classes) are all 
rectangular subalgebras. (A skew lattice is rectangular ifxAyAx = x, or equivalently, x V y V x = x, 
or also equivalently, x A y = y V x holds. These are precisely the anti-commutative skew lattices in that 
xAy = yAxorx\/y = y\/x imply x = y. See [SJ §1] or recently, [H §1].) The Green's congruence 
classes of a an element x are denoted, respectively, by TZ X , C x or V x . 

The First Decomposition Theorem for Skew Lattices [H Theorem 1.7] states: Given a skew lattice S, 
each V- class is a maximal rectangular subalgebra of S and S/T> is the maximal lattice image of S. In 
brief, every skew lattice is a lattice of rectangular [anticommutative] subalgebras in that it looks roughly 
like a lattice whose points are rectangular skew lattices. Clearly x y y in S if and only if D x > D y in 

J 

A B 

' M 

Figure 1. A, B, J, & M are maximal rectangular subalgebras 

the lattice S/T> where D x and D y are the P-classes of x and y, respectively. Given a G A and b G B for 
P-classes A and B, a V b just lie in their join D-class J; similarly a A b must lie in their meet P-class M. 

Our interest in this paper is in skew chains that consist of totally ordered families of P-classes: 
A > B > ■ ■ ■ > X . As a (sub-)skew lattice, a skew chain T is totally preordered: given x,y G T, either 
x V or y H x. Of special interest are skew chains of length 1 (A > B) called primitive skew lattices, 
and skew chains of length 2 (A > B > C) that occur in skew lattices. 

Given a primitive skew lattice with D-class structure A > B, an A-coset in B is any subset of B of 
the form 

AAbAA = {aAbAa'\a,a'eA} = {aAbAa\aeA} 

for some b G B. (The second equality follows from (11.5bl) .) Any two A-cosets in B are either identical or 
else disjoint. Since b must lie in A A b A A for all b G B, the A-cosets in B form a partition of B. Dually 
a B-coset in A is a subset of A of the form 

B V a V B = {b V a V b | b,b' G B} = {b V a V b | b G B} 

for some a £ A. Again, the 5-cosets in A partition A. Given a -B-coset X in A and an A-coset Y in B, 
the natural partial ordering induces a coset bisection (p : X — > Y given by tp(a) = b for a G X and 
b G F if and only if a > b, in which case b = <p(a) = a A y A a for all y G K and a = </3^ 1 (6) = & V x V 6 
for a// a; G X. Cosets are rectangular subalgebras of their D-classes; moreover, all coset bijections are 
isomorphisms between these subalgebras. All A-cosets in B and all B-cosets in A thus share a common 
size and structure. If a, a' G A lie in a common 5-coset, we denote this by a — # a'; likewise b —a b' in B 

if b and 6' lie in a common A-coset. This is illustrated in the partial configuration below where " • and 
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• ' indicate > between a's and 6's. (The coset bijections from {01,02} to {63,64} and from {05, g^} to 
{61,62} are not shown.) 

o a — b a 2 a 3 — B a 4 a 5 - B a 6 in A 

61 -a 6 2 63 a 64 in B 

Cosets and their bijections determine V and A m this situation. Given a E A and b £ B: 

a V 6 = a V a' and 6Va = a'VainA where a' — # a is such that a! >b . (1.6a) 
a A 6 = 6' A 6 and 6 A a = 6 A 6 in i? where 6' — ^4 6 is such that a > b . (1.6b) 

(See [11], Lemma 1.3].) This explains how > determines V and A in the primitive case. How this is 
extended to the general case where A and B are incomparable D-classes is explained in [TTj §3]; see also 

This paper focuses on skew chains of ©-classes A > B > C in a skew lattice and their three primitive 
subalgebras: A > B, B > C and A > C. Viewing coset bijections as partial bijections between the 
relevant P-classes one may ask: is the composite ipip of coset bijections ip : A — >■ B and ip : B — >• C, if 
nonempty, a coset bijection from A to CI If the answer is always yes, the skew chain is called categorical. 
(Since including identity maps on D-classes and empty partial bijections if needed creates a category with 
P-classes for objects, coset bijections for morphisms and composition being that of partial bijections.) If 
this occurs for all skew chains in a skew lattice S, then S is categorical. If such compositions are also 
always nonempty, the skew chain [skew lattice] is strictly categorical. 

Both categorical and strictly categorical skew lattices form varieties. (See [TTJ Theorem 3.16] and 
Corollary 4.3 below.) We will see that distributive skew lattices are categorical, and in particular skew 
lattices in rings are categorical. All skew Boolean algebras [TU] are strictly categorical. Categorical skew 
lattices were introduced in |llj . Here we take an alternatively approach. 

In all this, individual ordered pairs a > 6 are bundled to form coset bijections. We first look at how 
this "bundling" process (parallelism) extends from the A — B and B — C settings to the A — C settings 
in the next section. 

2. Parallel ordered pairs 

Suppose A > B is a (primitive) skew chain and ip : X — > Y is a fixed coset bijection where X is a 
.B-coset in A and Y is an A-coset in B. Viewing the function ip as a binary relation, let us momentarily 
identify it with the set of strictly ordered pairs a > 6 where a G X, b G Y are such that ip(a) = 6. 
Suppose a > b and a' > b' are two such pairs. Since 6' = <p(a') = a' A y A a' for all y G Y, we certainly 
have 6' = a' A 6 A a and similarly 6 = a A 6' A a. Since a' = ip~ l (b') = b' V x V 6' for all x G X, we have 
a' = b' V a V b' and similarly a = 6 V a' V 6. These observations motivate the following definition. 

Strictly ordered pairs a > b and a' > 6' in a skew lattice S are said to be parallel, denoted a > 
6 // a' > b', if aVa', bVb', a' = b' V a V 6' and b' = a' A 6 A a'. In this case, ffl~5al) and ffL5b|) imply that 
a = 6 V a' V 6 and 6 = a A b' A a also, so that the concept is symmetric with respect to both inequalities. 
In fact, the two pairs are parallel precisely when both lie in a common coset bijection ip, when considered 
to be a binary relation. Indeed, a > b // a' > b' implies that both a and a' share a common P^-coset in 
T> a , and 6 and b' share a common P a -coset in T)^, making both pairs belong to a common ip. Conversely, 
if a > b and a' > b' lie in a common coset bijections so that a, a' share a P(,-coset in T> a and 6, 6' share a 
P a -coset in T)^, then a' = b' V a V 6' and 6' = a' A 6 A a' must follow so that a > b // a' > 6'. Thus: 
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Proposition 2.1. Parallelism is an equivalence relation on the set of all partially ordered pairs a > b 
in a skew lattice S, the equivalence classes of which form coset bisections when the latter are viewed as 
binary relations. Moreover: 

i) If a > b // a' > b' , then a = a' if and only if b = b' ; 

ii) If a > b // a' > b' and b > c // b' > c' , then a > c // a' > d; 

iii) Given just a y b, then a > a Ab A a // 6 V a V 6 > 6. 

Proof. The first claim is routine, and (i)-(iii) follow from basic properties of coset bijections: their being 
bijections indeed, their composition and their connections to their particular cosets of relevance. □ 

Now we return to the point of view that for a skew chain A > B, a coset bijection ip : X — > Y, X C A, 
Y C B, is a partial bijection (p : A — > B of the £>-classes. Let A > B > C be a 3-term skew chain 
and suppose ip : A — > B and ip : B — > C are coset (partial) bijections. Suppose that the composite 
partial bijection ip o ip ; A — » C is nonempty, say a > b > c with b = <p(a) and c = ip(b). Then there 
is a uniquely determined partial bijection \ '■ A — > C defined on its coset domain by x( u ) = u A c A u 
such that ip o ip> C x- Later we shall see instances where the inclusion is proper. We are interested in 
characterizing equality. 

In terms of parallelism and the fixed triple a > b > c, the situation we have described so far is that 
if a > b If a' > b' and b > c // b' > c', then a > c // a' > c'. We see that x — ip ° V precisely when 
the converse holds, that is, if a > c // a' > c', then there exists a (necessarily) unique b' G B such that 
a > b II a! > b' and b > c // b' > d . In particular, b' must equal both a' A b A a 1 and d V b V d . This gives 
the following Hasse configuration of parallel pairs. 

a a' = d ' V a V d = b' V a V b' 

b b' = c'VbVd = a' A 6 A a' (2.1) 

c d = a' A c A a' = b' A c A b' 

Now considering this for all possible coset bijections in a skew lattice, we obtain the following charac- 
terization. 

Proposition 2.2. A skew lattice S is categorical if and only if, given a > b > c with a > c // a' > d , 
there exists a unique b' £ S such that a > b // a' > V and b > c // b' > d . 

Theorem 2.3. For a skew lattice S, the following are equivalent. 

i) S is categorical; 

ii) For all x,y,z £ S, 

x>yhz =^ x A (zV y V z) A x = (x A z A x) V yV (x A z A x) ; (2.2) 

iii) For all x,y, z £ S , 

xhy>z =^ zV(xAyAx)Vz = (zVxWz)AyA(zVxVz). (2.3) 

Proof. Assume (i) holds and let a > b >z c be given. If a = b or if b T> c, then their insertion into (12.21) 
produces a trivial identity. Thus we may assume the comparisons to be strict: a > b y c. Proposition 
I2.1( iii) gives a > a A c A a // c\/ aV c> c. Since c\/a\/c>c\/b\/c>c, (12. 1 p gives 

a A (cV bV c A a = (a A c A a) V cV bV cV (a A c A a) . 

From cVaAcAa, (ll.5a|) reduces the right side to (a A c A a) V b V (a A c A a) and so (12. 2p holds. We have 
established (i)=^(ii). 
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(by regularity) 
(since aV a) 



(since a' > d) 



Conversely assume that (ii) holds, and let both a> c // a! > d and a > b > c. Since b > cV d , b y d . 
Thus a> by d, and so by (|2\"2"|) . 

a A (d V b V d) A a = (a A d A a) V v V (a A c' A a) = c V & V c = & , 
since a > 6 and a A d A a = c. Taking two-sided meets with a' gives 
a' A b A a' = a' A a A (d V b V d) A a A a' 

= a' A a A a A (d V 6 V d) A a' A a A a' 
= a' A (c V 6 V c') A a' 
= (c'VaV c') A (d V 6 V c') A (d V a V c') 
= (c' V a V b V c') A (d V 6 V c') A (d V 6 V a V c') (by ffL5aj) ) 

= (c'VaVc'V6Vc')A(c'Vl)Vc')A(c'V5Vc'VaV c') (by fOaj) ) 

= c'v6Vc (by(0)). 

Thus (12.11) holds and S is categorical. 

We have established (i)-v^(ii). The proof of (i)<^(iii) is dual to this, exchanging A and V as needed. □ 

Next we will show that categorical skew lattices form a variety by giving characterizing identities. This 
was already done in [TTJ Theorem 3.16], but the identity given there is rather long. Here we give two 
new ones, the first being the shortest we know and the second exhibiting a certain amount of symmetry 
in the variables. First we recall more basic notions. 

A skew lattice is right-handed [respectively, left-handed] if it satisfies the identities 



x Ay A x = y A x and iVt/Vi = a:V)/. 
[xAyAx = xAy and xVyVx — yVx]. 



(2.4a) 
(2.4b) 



Equivalently, x Ay = y and xV y = x [x Ay = x and x V y = y] hold in each D-class, thus reducing V to 
1Z [or C}. Useful right- and left-handed variants of (I2.4ap and (I2.4bl) are 



x y x' =^ x Ay Ax' — y Ax 1 and x\/y\/x' = x\/y; 
x y x =^ x'AyAx = x'Ay and x' V y V x — y V x' ; 



(2.5a) 
(2.5b) 



The Second Decomposition Theorem [SI Theorem 1.15] states that given any skew lattice S, S/7Z and 
S/£ are its respective maximal left- and right-handed images, and S is isomorphic to their fibred product 
(pullback) S/7Z Xs/t> S/£ over their maximal lattice image under the map x (1Z x ,£ x ). Thus a skew 
lattice S belongs to a variety V of skew lattices if and only if both S/TZ and S/C do. (See also [HI fT2"].) 

Theorem 2.4. Let S be a skew lattice. The following are equivalent. 

i) S is categorical. 

ii) For all x,y, z G S , 

xA[(xAyAzAyAx)VyV(xAyAzAyAx)]Ax = xAyAx. (2.6) 

iii) For all x,y,z G S, 

x A [(x A z A x) V y V (x A z A x)] A x = x A [(z A x A z) V y V (z A x A z)\ A x . (2.7) 

Proof. Assume first that S is a left-handed categorical skew lattice. Suppose (i) holds. By Theorem 
S satisfies the left-handed version of (I2.2I) : 



x > y >z z 



x A (y V z) = y V (x A z) . 



{21 



Note that x V y > y >z (y \/ x) Ay A z. We may thus apply (12. 8p . The right side becomes 

y V [(x V y) A (y V x) A y A z] = y V \{x V y) A y A z] = y V [y A z] = y , 
using left-handedness and absorption. Therefore the identity 

(a;Vy) A[t/V((t/Vx) AyAz)] =y (2.9) 
holds. Taking the meet of both sides on the left with x, we get 

x A [y V ((y V x) A y A z)} = x A y. (2.10) 
Now replace y with y Ax. The left side of (I2.10p becomes 

x A [(y A x) V (((y A x) V x) A y A z)\ = x A [(y A x) V (x A y A z)\ , 
and the right side becomes x Ay Ax = x Ay. Thus we have the identity 

x A [(y A x) V (x A y A z)} = x A y . (2.11) 
Now meet both sides of (12.111) on the left with x A (y V (x A y A z)). On the right side, we get 
x A (y V (x A y A z)) A x A y = x A (y V (x A y A z)) A y = x A (y V (x A y A z)) , 
since y — y\Zy>zy\/(xAyAz). The left side becomes 

x A [y V (x A y A z)} A x A [{y A x) V (x A y A z)\ 
= x A [y V (y A x) V (x A y A z)\ A [(y A x) V (x A y A z)] 
= x A [{y A x) V (x A y A z)] 
= xAy, 

where the last step is an application of (12.111) . Thus we have established 

x A(yy (x Ay Az)) = x Ay , (2.12) 

which is the left-handed version of H 2 . 6 1) . This proves (i)=^(ii) for all left-handed skew lattices. 

Continuing to assume S is left-handed, suppose (ii) holds. Replace y with y V z in (12.121) . On the left 
side, we obtain 

x A (y V z V (x A (y V z) A z)) = x A (y V z V (x A z)) . 
On the right side, we get a; A (yVz), and so we have 

x A (y V z V (x A z)) = x A (y V z) . (2.13) 

Now in (I2.13p . replace z with z Ax. On the left side, we get 

x A (y V (z A x) V (x A z A x)) = x A (y V (z A x A z) V (x A z)) = x A (y V (x A z)) . 

On the right side, we get x A (y V (z A x)), and thus we obtain the identity 

x A (y V (x Az)) = x A (y V (z Ax)) , (2.14) 

which is the left-handed version of ( 12. 7ft . This proves (ii)=^(iii) in left-handed skew lattices. 
Still assuming S is left-handed, suppose (iii) holds. Fix a,b,c G S satisfying a >b >z c. Then 

a A (b V c) = a A (b V (c A a)) (since a >z c) 

= a A{bV (a Ac)) (by (EUD) 

= (a V (a Ac)) A (b V (a Ac)) 

= (a V b V (a A c)) A (b V (a A c)) (since a > b) 

= by (a Ac). 
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Thus (12. 8p holds and so by Theorem I2.3[ S is categorical. This proves (iii)=^(i) for left-handed skew 
lattices. 

In general, if S is a skew lattice, then conditions (i), (ii) and (iii) are equivalent for the maximal left- 
handed image S/TZ. The left-right (horizontal) dual of the whole argument implies that the same is true 
for S/C. It follows that (i), (ii) and (iii) are equivalent for S itself. □ 

Corollary 2.5. Categorical skew lattices form a variety. 

Of course, categorical skew lattices are also characterized by the V — A duals of (12.61) and (12. 7p . 
Recall that a skew lattice is distributive if the following dual pair of identities holds: 

x A (y V z) A x = (x A y A x) V (x A z A x) , (2-15) 
x V (y A z) V x = (x V y V x) A (x V z V x) . (2.16) 

Many important classes of skew lattices are distributive, in particular, skew lattices in rings and skew 
Boolean algebras P El El SI El UTil UHl [15]. Since implies (E2D, we have: 

Corollary 2.6. Distributive skew lattices are categorical. 



3. Forbidden subalgebras 

Clearly what occurs in the middle class of a 3-term skew chain A > B > C is significant. Two elements 
b,b' G B are AC- connected if a finite sequence b = bo, b\, . . . , b n = b' in B exists such that bi —a or 
bi ~c bi+i for alH < n — 1. A maximally AC-connected subset of B is an AC- component of B (or just 
component if the context is clear). Given a component B' in the middle class B, a sub-skew chain is 
given by A > B' > C . Indeed, if A\ and C\ are -B-cosets in A and C respectively, then Ai > B' > C\ is 
an even smaller sub-skew chain. 

Furthermore, let X denote an A-coset in B (thus X = A A b A A for any b G X) and let Y denote a 
C-coset in B (thus Y = C V b V C for any b G Y). If X n Y ^ 0, it is called an AC-coset in B. When S 
is categorical, (X fl Y) V a V (X fl F) zs a C-coset in A and dually, (X fl F) A c A (X D F) is an A-cosei 
m C /or a// a G A, c G C. Conversely, when S is categorical, given a C-coset U in A, for all b G £>, 
U Ab A U is an AC-coset in B; likewise given any A-coset V in C , V V 6 V V is an AC-coset in B for 
all b G B. In both cases we get the unique AC-coset in B containing b. An extended discussion of these 
matters occurs in [TJl §2]. 

We start our characterization of categorical skew lattices in terms of forbidden subalgebras with a 
relevant lemma. 

Lemma 3.1. Let A > B > C be a left-handed skew chain with a > c // a! > d where a ^ a' G A and 
c ^ d G C. Set A* = {a, a'}, B* = {x G B \ a > x > c or a' > x > d} and C* = {c,d}. Then 
A* > B* > C* is a sub-skew chain. In particular, 

i) a' > x > c' for x G B* implies: a > both a Ax and j;Vc>c with a Ax —a* x — c* x V c. 

ii) a > x > c for x G B* implies: a' > both a' Ax and x V d > d with a 1 Ax —a* x —q* xV d. 

All A*-cosets and all C*-cosets in B* are of order 2. An A* C*- component in B* is either a subset {6, b'} 
that is simultaneously an A*-coset and C* -coset in B* or else it is a larger subset with all A*C* -cosets 
having size 1 and having the alternating coset form 

■ ■ ■ —A* • — C* • A* • — C* • A* • — C* " " " 

Only the former case can occur if the skew chain is categorical. 
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Proof. Being left-handed, we need only check the mixed outcomes, say a Ax, x Aa, cVi and iVc where 
a' > x > d for case (i). Trivially x A a = x = c V x. As for a A x, a A (a A x) = a A x = (a A x) A a, due to 
left-handedness, so that a > a Ax; likewise c A (a A x) = c, while 

(aAx)Ac = aAxAaAc' = aAxAc' = aAc' = c 

by left-handedness and parallelism. Hence aAx>c also, so that a A x is in B*. The dual argument gives 
a > x V c > c, so that x V c G B* also. Similarly (ii) holds and we have a sub-skew chain. 

Clearly the v4*-cosets in B* either all have order 1 or all have order 2. If they have order 1, then a, a' > 
all elements in B*, and by transitivity, a, a' > both c, c', so that a > c is not parallel to a' > c'. Thus all 
A*-cosets in B* have order 2 and likewise all C*-cosets in B* have order 2. In an y4*C*-component in B*, 
if the first case does not occur, a situation x — c* V — a* z with x, y, z distinct develops. Since 74*-cosets 
and C*-cosets have size 2, it extends in an alternating coset pattern in both directions, either doing so 
indefinitely or eventually connecting to form a cycle of even length. □ 

A complete set of examples with B* being a single v4*C*-component is as follows. 

Example 3.2. Consider the class of skew chains A > B n > C for 1 < n < u, where 

A = {ai, a 2 },C = {ci,c 2 } and 

B n = {6i, b 2 , ■ ■ ■ , b 2n } or {. . . , 6_ 2 , 6_i, b , h, b 2 , . . .} if n = u . 

The partial order is given by parity: a x > 6 odd > c\ and a 2 > b even > c 2 . Both A and C are full -B-cosets 
as well as full cosets of each other. A-cosets and C-cosets in B are given respectively by: 

{h,b 2 \ h,b 4 \ ■ ■ ■ \ b 2 n-i,b 2 n} and {b 2n , b x \ b 2 , b 3 \ ■ ■ ■ \ b 2n „ 2 , 6 2 n-i} for n < u . 
For n > 1, B n has the following alternating coset structure (modulo n when n is finite): 

• • ■ a b 2 k-2 — c b 2 k-i —a b 2 k — c b 2 k+i —a b 2 k+2 ~c " ' ■ 

Clearly B n is a single component. We denote the left-handed skew chain thus determined by X n and its 
right-handed dual by Y n for n < u. Their Hasse diagrams for n — 1,2 are given in Figure 2. 



ai - a 2 



a i 



a 2 



bi b 2 



b\ -a b- 



2 ~C 



h -a b A -c (h 



Cl c 2 



Cl 



c 2 



Figure 2. Hasse diagrams for X n /Y„, n — 1,2 

Applying fll.6a[) and (11 .61o[) above, instances of left-handed operations on X 2 are given by 

a i V c 2 = a 2 = ai V a 2 , ai A 6 4 = b 3 A 6 4 = b 3 , and bi V c 2 = bi V 6 4 = 6 4 . 

Except for Xi and Yi, none of these skew lattices is categorical. In X n for n > 2, a\ > b\ > c\, 
0,2 A ci = c 2 , a>i V c 2 = a 2 , but a 2 Abi = b 2 , while b\ V c 2 is either b 2n or b . Note that while all A-cosets 
and all C-cosets in B n have order 2, the AC-cosets have order 1. 

Theorem 3.3. A left-handed skew lattice is categorical if and only if it contains no copy of X„ for 
2 < n < oj. Dually, a right-handed skew lattice is categorical if and only if it contains no copy ofY n 
for 2 < n < u. In general, a skew lattice is categorical if and only if it contains no copy of any of these 
algebras. Finally, none of these algebras is a subalgebra of another one. 
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Proof. We begin with a skew chain A > B > C in a left-handed skew lattice S. Given a > b > c in 
S, where a G A, b G B and c G C, let a > c // a' > c' with a 7^ a'. In the skew chain of Lemma 13. 1[ 
A* > B* > C* where A* = {a, a'} and C* = {c, c'}, we obtain the following configuration. 

a' - a - a' 
by c' -c b - A a' A b 

d - c - d 

When a' A c = b V d, the situation is compatible with S being categorical. Otherwise, in the A*C*- 
component of b in B*, the middle row in the above configuration extends to an alternating coset pattern 
of the type in Lemma 13.11 giving us a copy of X n where 2 < n < u. If S is not categorical, such a 
situation must occur. Conversely, any left-handed skew lattice containing a copy of X n for n > 2 is not 
categorical. The first assertion now follows. The nature of the middle row implies that no X m can be 
embedded in any X n for n > m. 

The right-handed case is similar. Clearly, a categorical skew lattice contains no X n or Y n copy for 
n > 2. Conversely, if a skew lattice S contains copies of none of them, then neither does S/TZ or S/C since 
every skew chain with three P-classes in either S/TZ or S/C can be lifted to an isomorphic subalgebra 
of S. (Indeed, given any skew chain T: A > B > C, one easily finds a > b > c with a G A, b G B and 
c G C. Then, e.g., the sub-skew chain lZ a > IZ^ > 1Z C of 7?.-classes in T is isomorphic to T/C. See [5].) 
Thus S/7Z and S/C are categorical, and hence so is S. □ 

A skew chain A > B > A' is reflective if (1) A and A' are full cosets of each other in themselves, 
making A = A' with both being full S-cosets in themselves, and (2) B consists of a single AA'-component. 
All X n and Y n are reflective. If B is both an A-coset and an A'-coset for every reflective skew chain 
in a skew lattice S (making the skew chain a direct product of a chain a > b > a' and a rectangular 
subalgebra), then S is categorical. Indeed, copies of X n or Y n for n > 2 are eliminated as subalgebras, 
while X x and Y x clearly factor as stated. 

The converse is also true. Consider a reflective skew chain A > B > A' in a categorical skew lattice. 
Let tp : A — > B be a coset bijection of A onto an A-coset in B and let ip : B — > A' be a coset bijection of B 
onto A' such that the composition ip o p is the unique coset bijection of A onto A'. As partial bijections, 
the only way for ip o tp to be both one-to-one and onto is for (p and ip to be full bijections between A 
and B, and between B and A', respectively, thus making B both a full A-coset and a full A'-coset within 
itself. We thus have: 

Proposition 3.4. A skew lattice S is categorical if and only if every reflective skew chain A > B > A' 
in S factors as a direct product of a chain, a > b > a' , and a rectangular skew lattice. 

4. Strictly categorical skew lattices 

Recall that a categorical skew lattice S is strictly categorical if for every skew chain of P-classes 
A > B > C in S, each A-coset in B has nonempty intersection with each C-coset in B, making both B 
an entire AC-component and empty coset bijections unnecessary. Examples are: 

a) Normal skew lattices characterized by the conditions: xAyAzAw = xAzAyAw; equivalently, 
every subset [e] 1= {x G S \ e > x} = {e A x A e \ x G S} is a sublattice; 

b) Conormal skew lattices satisfying the dual condition xWyVzVw — xVzVyVw; equivalently, 
every subset [e] f= {x G S \ e < x} = {e V x V e | x G S} is a sublattice; 

c) Primitive skew lattices consisting of two P-classes: A > B and rectangular skew lattices. 

9 



d) Skew diamonds in cancellative skew lattices, and in particular, skew diamonds in rings. (A skew 
diamond is a skew lattice {J > A,B > M} consisting of two incomparable D-classes A and B 
along with their join D-class J and their meet P-class M.) See [7J. 
See [7J for general results on normal skew lattices. Their importance is due in part to skew Boolean 
algebras being normal as skew lattices [TJ |2J Q2J EH US] . Some nice counting theorems for categorical and 
strictly categorical skew lattices are given in [H]. 

Theorem 4.1. Let A > B > C be a strictly categorical skew chain. Then: 

i) For any a G A, all images of a in B lie in a unique C-coset in B; 

ii) For any c G C , all images of c in B lie in a unique A-coset in B; 

iii) Given a > c with a G A and c G C, a unique b G B exists such that a > b > c. This b lies jointly 
in the C-coset in B containing all images of a in B and in the A-coset in B containing all images 
of c in B. 

Proof. To verify (i) we assume without loss of generality that C is a full 5-coset within itself. If aAC Aa = 
{c G C | a > c} is the image set of a in C parameterizing the A-cosets in C and b G B is such that a > b, 
then {cV&Vc|cGaACAa}, the set of all images of a in the C-coset C V b V C in B, parameterizes 
the AC-cosets in B lying in C V b V C (since AC-cosets in C V b V C are inverse images of the A-cosets 
in C under the coset bijection of C V b V C onto C). By assumption, all A-cosets X in B are in bijective 
correspondence with all these AC-cosets under the map X yXnCVbVC. Thus each element x in 
{c V b V c | c G a A C A a} is the (necessarily) unique image of a in the A-coset in B which x belongs, 
and as we traverse through these x's, every such A-coset occurs as A A x A A. Thus all images of a in B 
lie within the C-coset C V b V C in B. In similar fashion one verifies (ii). Finally, given a > c with a £ A 
and c G C, a unique AC-coset U exists that is the intersection of the A-coset containing all images of 
c in B and the C-coset containing all images of a in B. In particular, U contains unique elements u,v 
such that a > u and v > c. Consider b = aAvAa'mB. Clearly a > b > c so that b is a simultaneous 
image of a and c in B (since b —a v) and thus is in U; moreover, by uniqueness of u and v in U, we have 
u = b = v. □ 

This leads to the following multiple characterization of strictly categorical skew lattices. 

Theorem 4.2. The following seven conditions on a skew lattice S are equivalent. 

i) S is strictly categorical; 

ii) S satisfies 

x > y > z & x > y' > z & yVy' =>■ y = y' ; 

iii) S satisfies 

x >y > z & x > y' > z & yVy' y — y' ; 

iv) S has no subalgebra isomorphic to either of the following 4-element skew chains. 



b' 



b - n b' 



v) If a > b in S, the interval subalgebra [a, b] = {x G S \ a > x > b} is a sublattice. 

vi) Given a G S, [a] f = {x G S \ x > a} is a normal subalgebra of S and [a] |.= {x G S \ a > x} is a 
conormal subalgebra of S . 
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vii) S is categorical and given any skew chain A > B > C of V-classes in S , for each coset bijection 
if : A — > C , there exist unique coset bisections if) : A — >■ B and x '■ B — > C such that if = x ° i } - 

viii) Every reflective skew chain A > B > C is an isochain. 

Proof. Theorem I4.1( iii) gives us (i)=>(ii). Conversely, if S satisfies (ii) then no subalgebra of S can be one 
of the forbidden subalgebras of the last section, making S categorical. We next show that given x,y G B, 
there exist u,v G B such that x —a u — c y and x — c v —a y- This guarantees that in B, every A-coset 
meets every C-coset. Indeed, pick a £ A and c G C so that a > x > c. Note that a > a A (c V y V c) A a, 
c V (a A y A a) V c > a But by assumption x is the unique element in B between a and c under >. Thus 
a A (c\f y \f c) A a = x = c\/ (a A y A a) \/ c so that both x —a cV?/Vc — c y and x —q a Ay A a —a V in B, 
which gives (ii)=>(i). 

Next let S be categorical with A > B > C as stated in (vii). The unique factorization in (vii) occurs 
precisely when (ii) holds, making (ii) and (vii) equivalent, with (viii) being a variant of (vii). Finally, 
(iii)-(vi) are easily seen to be equivalent variants of (ii). □ 

Corollary 4.3. Strictly categorical skew lattices form a variety of skew lattices. 

Proof. We will show that strictly categorical skew lattices are characterized by the following identity (or 
its dual): 

xV(yAzAuAy)Vx = xW(yAuAzAy)Vx. (4.1) 

Let e denote the left side and / denote the right side. Observe that eVf since z A uVu A z. Note that 
iVj/Vi > e, / > iby (11. ip . Hence if a skew lattice S is strictly categorical, then ( 14.1 p holds by Theorem 
I4.2( iii). Conversely, let ( 14. ip hold in S and suppose that a > both b, b' > c in S with bT>b'. Assigning 
x i— > c, y i— > a, z i— > b A b' and u M- b' A b reduced (14. ip to b = b A b' A b = b' A b A b' so that S is strictly 
categorical by Theorem HJ^iii). □ 

While distributive skew lattices are categorical, they need not be strictly categorical, but a strictly 
categorical skew lattice S is distributive iff S/T> is distributive. (See [7J Theorem 5.4].) 

It is natural to ask: What is the variety generated jointly from the varieties of normal and conormal 
skew lattices? To refine this question, we first proceed as follows. 

A primitive skew lattice A > B is order- closed if for a, a' G A and b, b' G B, both a, a' > b and 
a > b,b' imply a' > b'. A primitive skew lattice A > B is simply order-closed if a > b for all a G A 

A a - - - a' 



B b b' 

and all b G B. In this case the cosets of A and B in each other are singleton subsets. It is easy to verity 
that a primitive skew lattice S is order- closed if and only if it factors into a product D x T where D is 
rectangular and T is simply order-closed and primitive. 

A skew lattice is order-closed if all its primitive subalgebras are thus. Examples include: 

a) Normal skew lattices and conormal skew lattices; 

b) The sequences of examples X n and Y n of section 3. 

On the other hand, primitive skew lattices that are not order-closed are easily found. (See [TT| §§1,2].) 

Theorem 4.4. Order-closed skew lattices form a variety of skew lattices. 

ii 



x Ay 



(xAyAuAvAxAy)V(yAx)\/(xAyAuAvAxAy) 



xAyAuAvAxAy - - - xAyAvAuAxAy 

Proof. The following generic situation holds between comparable P-classes in a skew lattice: where as 
usual, the dotted lines denote > relationships. Being order-closed requires both expressions on the right 
side of the diagram to commute under V (or A). Commutativity under V together with (jl.ip gives 

(xAyATjJ^AxAy)V(yAx)V(xAyAu_A^AxAy) = (xAyAvJ\^AxAy)V(yAx)V(xAyAvJ\jiAxAy) (4.2) 
(or its dual) as a characterizing identity for order-closed skew lattices. □ 

Refining the above question about the variety generated jointly from the varieties of normal and 
conormal skew lattices, we ask: 

Problem 4.5. Do order- closed, strictly categorical skew lattices form the join variety of the varieties of 
normal skew lattices and their conormal duals? 
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